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THOUGHTS ON INVERSE ORTHOGONAL MATRICES, SIMUL- 
TANEOUS SIGN-SUCCESSIONS, AND TESSELLATED PAVE- 
MENTS IN TWO OR MORE COLOURS, WITH APPLICATIONS 
TO NEWTON’S RULE, ORNAMENTAL TILE-WORK, AND THE 
THEORY OF NUMBERS. 


[Philosophical Magazine, xxxiv. (1867), pp. 461—475.] 


Part I.—Matrices and Sign-successions. 


l. A SELF-RECIPROCAL matrix may be defined as a square array of 
elements of which each is proportional to its first minor. When the condi- 
tion is superadded that the sum of the squares of the terms in each row or in 
each column, or (which comes to the same) that the complete determinant 
shall be equal to unity, it becomes strictly orthogonal; but, by an allowable 
extension of language, any self-reciprocal matrix may be termed orthogonal 
when the epithet of strictness is withdrawn. The general notion is that of 
homographic relation between each element and its first minor, that is, the 
relation a+ ba + cë +dæg =0 between the corresponding terms æ and & of 
the matrix and its reciprocal. When a=0 and d=0, we have the case of 
orthogonalism as above defined*. When 6=0 and c=0, so that each term 
in either matrix is in the inverse ratio of its first minor, we fall upon what I 
call the case of inverse orthogonalism. 

This conception will be found to present itself naturally in the course 
of certain investigations connected with the calculus of sign-progressions 
suggested by the form of Newton’s rule; and that calculus in its turn leads 
to a theory of tessellation highly curious in itself, and fruitful of consequences 
to the calculus of operations and the theory of numbers, furnishing interest- 
ing food for thought, or a substitute for the want of it, alike to the analyst at 
his desk and the fine lady in her boudoir. 


* For a matrix of the order 2 the ratio of each element to its reciprocal in an orthogonal 
Matrix is necessarily +1. This is a case of exception, and may be disregarded. In all other 
cases the ratio can be varied ad libitum. 
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2. In a strictly orthogonal matrix the n?—1 equations resulting from 
the equal ratios above referred to, on account of the implications existing 


2 
between them, really amount to no more than $ u F indeperident conditions, 


n?— n 


leaving of the n? terms arbitrary. This law, which it would perhaps 


not be easy to obtain from a direct inspection of the equations, is an instan- 
taneous consequence of the fact that a sum of the squares of n variables may 
be transformed into a sum of squares of n linear functions of the same by 
means of an orthogonal substitution, —and that, vice versd, such faculty of 
transformation is sufficient to establish the character of orthogonalism in the 
matrix of substitution employed. Consequently the number of conditions to 
be satisfied is the number of terms in a homogeneous quadratic function of n 
ieee . In an orthogonal matrix (not strictly so) the 


(n+2)(n—1) 
pire ‘earl 


variables, which is 


number of implications is consequently 


3. The problem of constructing an inverse orthogonal matrix of any 
order admits of a general and complete solution. It is to be understood in 
what follows, that the constant product of any term by its first minor is not 
to be zero; or, in other terms, the complete determinant of the matrix which 
is a sum of such products is not to vanish. 


First, let us investigate the number of arbitrary elements which enter 
into any such matrix. 


- To fix the ideas, consider one of the third order, say 


a. 0. e 
yn hoy A 
4, b, © 


and call the reciprocal matrix formed by its first minors 


E CNE 


a Pion 
AS Ba oy 
Then aa, = bb, =ce, 
= aa = Bp = yn 


AA, = BB, = CC,. 
These 8 equations are not independent; for we have 
aa, + bb, + cc, =aa,+ aa, + AA, 
= aa, + BB, +yy = bb, +88, + BB, 
= AA, + BB, +CC,= ce, + yy, +00; 
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which 5 equations in their turn again are not independent, because the sum 
of the three groups written under one another on the left is equal to the 
corresponding sum on the right. 


Hence we have implication upon implication, so that the number of 
independent equations is 


(#—1)-2.3-1)4+1=(3-1): 
and so in general for a matrix of the order n, the number of independent 
equations is (n — 1}, leaving 2n — 1 of the elements arbitrary. 


4. This result is easily verified. For, reverting to the example of the 
third order, if any inverse orthogonal matrix of that order is multiplied, term 
to term, by the following one, 

tr, lu, Ww |, 

MA, Mp, Mv 

NA, Np, NV 
the product so formed will evidently retain its character unaltered, since each 
of the equal products will receive a constant multiplier, lmn . Apr. 


The number of independent quantities thus introduced is 5, namely, 


mn fm Vv. 
TETA A 

and so in the general case we can introduce (2n — 1) arbitrary elements. 
Thus, then, we may withéut any loss of generality regard only those matrices 
of the kind in question which are bordered horizontally and vertically by a 
line of positive units. From these reduced forms it is easy to pass to the 
general forms by term-to-term multiplication with a matrix of the kind 
above denoted. The question now becomes narrowed to that of determining 
the number and form of the reduced inverse orthogonal matrices of any given 
order n,—a problem (if attacked by a direct method) involving the solution 
of (n ~ 1} equations between (n — 1)? unknown quantities. 


Ir; 


5. (1) Letn bea prime number. Write down the line of terms 

Pe (ee eae oa 
a” —1 
a - gi 
The matrix so formed will be a reduced inverse orthogonal matrix of the nth 
order, 


and make æ equal in succession to each of the (n — 1) roots of 


In the case of n = 3, it is easy and will be instructive to verify this state- 
ment, Calling the required matrix 


1, oly Aio 
l, ca; $% 
1, rop. 2 
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we obtain the four equations 
ad —be=d(a—1)=c(1 soipgslip pg 1)=b(1 — ©), 
which are equivalent to the following, . 
ad=c=b, be=d=a. 
Hence a?d?=be,.or at=a. 
Hence rejecting the values a=0 and a = 1, either of which would cause the 
constant product to become zero, we have the two solutions, 
(1) a=p, d=p, b=p, c=, 
(2) a=, d=p*, b=p, c=p. 
There is thus but one single type of matrix of this order, namely 


Loh pot 
1, p, P 
1, pP p 


(2) In like manner, for any prime number n there will be but a single 
type of matrix, the interior nucleus of which is a square matrix of the order 
(n —1) made up of lines or columns of terms in which each line or column 
contains the (n — 1) powers taken in definite order of the (n — 1) prime roots 
of unity. That such a matrix is inversely orthogonal is not difficult of proof; 
but it is less easy to establish, what I have scarcely a doubt is true (but 
which I have not yet attempted to demonstrate), that such matrix, when its 
lines and columns are permuted in every possible manner, contains the 
complete solution of the corresponding system of (n —1)? equations. The 
number of distinct systems or roots satisfying these equations will be the 
number of distinct forms which can be obtained by permuting the lines and 
columns—in a word, the number of distinct derivatives (a word it will be 
found hereafter useful to employ) of any given phase of the nucleus. This 
number will be easily seen to be 


(n—1).(n—2).(n—3)... 1? 
for each derivative, when all the permutations are taken of the lines and of 
the columns, will appear n times repeated. For instance, if p be a prime 
fifth root of unity so that 


| p, p?, p’, p“ 
p> Ps Pr» A 
(en ce ee 
p> Pp ps aP 


is the nucleus, if we take 


the columns in the order 1, 2, 3, 4, rows in the order 1, 2, 3, 4, 


or » ” 3, i 4, 2 » ” 2, 4, 1, 3, 
or ” ” 2, ai 4, 3 ” ” 3, i, 4, 2, 
or ” ” 4, 3, 2, 1 ” ” 4, 3, 2, 1, 
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the resulting derivative is in each case the same. Thus, then, when n is a 
prime number, the system of (n — 1} equations which give the terms of the 
nucleus admits of I (n — 1). II (n — 2) systems of roots. 


It will be seen that this law does not hold when n is a composite number, 
the rule for which I now proceed to state. 


6. (1) I observe that there will be as many distinct types of solutions as 
there are distinct modes of breaking up n into factors*. 


(2) Let n=p.q.r... be one of the decompositions in question. Write 
down the disjunctive product 
(Faye, ... 0°01, b, Bo. OG 8, ae, i. cota. 


in which the terms are to follow any fixed law of succession. This will 
produce a line containing p.q.7..., that is, n terms. 


Let a, b, c, ... respectively represent the pth, gth, rth, ... roots of unity ; 
by giving to each of these quantities successively its p, q, 7,... values we 
shall obtain p.q.7..., that is, n lines, constituting a matrix of the nth order ; 
the totality of the matrices so formed contain between them the complete 
solution of the (n — 1} system of equations. 


As an example let n = 4. 


Here there are two modes of decomposition, namely, 
n=4, n=2.2. 


Let i, ù denote the two primitive fourth roots of unity, and denote 
negative unity by 1. The two types will be 


eee, Ra he T he ee Re go 
— = = | 
’ | ae 
l, % ATT Ai l, bad] 
a T V ht be S MR VENS | 
R ie Polke 2 aat E e ee E. 


The number of distinct derivatives of the nucleus of the first of these 
types in SiS OF that is, 18, the divisor 2 originating in the symmetry of 


the square in respect to its diagonals. 


The number of distinct derivatives of the second type, which contains a 
higher capacity of symmetry than the former (that is, a symmetry persistent 
under certain permutations of its constituent lines or columns), is 6. 


The following Table, in which + — are substituted for 1, 1, will make 
this evident. 


* Whah a is the ph power of a prime, the number of decompositions becomes the number of 
indefinite partitions of v. 
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Phases of nucleus to type 2. 2:— 


- + -|+ - -|- - + 
+- -|- - +|- + - 
- —- +|- + -|+- - 
+> -|- + -/|- -+ 
- + -|- - +/+ - - 
- =- +/+ -+ -|- + - 


Phases of nucleus to type 4 :— 


6 ae e | Bae ice oe oe wi ole “eal | EN ee cae a oh 
sea ha en ee a eee eee — 
y Fives Oe Cee 1 pee gi hg. ame. as Get. og ees ae Ae ee 
ee re ey A aie et fet, etre + — —-|- + t|- — + 
+- -|]-—- + ij- —- +| j- i TiVo iji - 
—-— € €1¢. ~— € TS eH) O E a 8 E A ee — 

ee an eee ee a ee eee ee 

a on ee ee eae Se 

+ -|+ - -|- - + 

ae ies We ee ee A ee ae 

tC atv) ie € 

- -|- + -|- - 4 


Thus, then, the total number of distinct solutions of our (4— 1), that is, 
9, algebraical equations applicable to this case is 18 + 6, or 24. The formula 
II (n—1).IL(n—2) would give only 12. How it should happen that the 
order of the system of equations for different values of n is not an algebraical, 
but a transcendental function of n depending on the factors of which ” 
is made up, will become less surprising when it is considered that the 
quantities equated to zero in any such system, although algebraical in them- 
selves, are not analytical but tactical functions of n their degree. 


7. It remains to assign the value of the constant product in the reduced 
form of matrix of the order n, or, which comes to the same thing, the value 
of the complete determinant of such matrix, which is obviously n times the 
former quantity. 
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(1) When n is undecomposed, the value of this determinant, by virtue 
of a well-known theorem given years ago by Professor Cayley, for expressing 
the discriminant of an algebraical function as a determinant composed of 


powers of its roots, is easily recognized to be i") @-) n?, which we may 
call A,. 

(2) When n is decomposed under the form pqr..., the corresponding 
determinant may easily be proved equal to 


Ay? > Ag s At ott 


Hence the determinant in the general case is 


pe AR 2 ow n 
($p? q? r? ...=(—)$ n, 
where pane zD- 


Thus, if each term in any reduced inverse orthogonal matrix of the order 
n be divided by the square root of n, the fourth power of the resulting deter- 
minant is unity for all the types without distinction. If n is decomposed 
into w equal factors p, = u (p -— 1) (p — 2)p"—; so that when p> 1, the 
determinant is +7 if „=1 [mod 2], and p=—1 [mod 4], and is +1 in all 
other cases. When p= 1, its value is (+7) if p=—1 or 0 [mod 4], and +1 
in the other two cases. When n is undecomposed, the value of the constant 


n-2 
product, which is = of the determinant, takes the simple form (= n) 2". 


8. When n is a power of 2, the type corresponding to its decomposition 
into the equal factors 2 deserves especial consideration. In this type the 
only roots of unity which appear are 1 and 1; and as each of those numbers 
is its own arithmetical inverse, the matrix may be said with equal propriety 
to be inversely orthogonal or directly orthogonal, that is, orthogonal in the 
sense conveyed in Art. 1. Moreover, on dividing each term by yn, it becomes 
strictly orthogonal, since the sum of the squares of the terms in each row or 
column then becomes unity. 


A very little reflection will make it clear, à priori, that using simply + 
and — in place of +1 and —1, the known theorems relating to the form of 
the products of two sums of 2, or of 4, or of 8 squares must exhibit instances 
of orthogonal matrices of this nature. Thus, to begin with the case of the 
equation 

(a? + 8) (a? + b) = A? + B, 
We may represent the values of A and B by writing the three matrices 


a, B a, b TA 
a, 8 b, a E ia 


> 
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on multiplying these three together, term by term, we obtain 
| +aa+ Bb 

+ ab — Ba 
+aa+ Bb=A, 
+ab — Ba = B. 


Moreover the term-to-term product of the second and third matrices, 


> 


where 


| 
| ig : , 1s an orthogonal matrix. 
So again in the equation 
(œ+ EPS) EHH e+ d) AA H BP4+ C+D 
the three matrices become 


namely, 


a B yòl abod ++++ 
aB yò bai d-e i coms 
ap yò cdab +--+ 
a B yò dcba +4+-- 
The resulting product, 

aa + Bb + ye + dd 

ab — Ba + yd — dc 

ac — Bd — ya + db 

ad + Bc — yb — òa, 


represents in its four lines the respective values of A, B, C, D. Moreover the 
matrix produced by the product of the second and third, that is, 


MCs Seas ae a 
b, —a, d, =c 
jies: idrata b 
d, c,—b, =a 


is an orthogonal matrix. The same remarks apply to the representation of 
the product of two sums of eight squares under the form of a sum of eight. 
Omitting the first matrix, consisting of repetitions of one given set of eight 
letters, a, 8, y, 6, A, p, v, m, the remaining two matrices may be written as 


below : 
a b coid lomo np bps Ee D E RAE 
bademl pn ‘4+ --—-+4+-+ 5 
cdabunp tm (rags fs ra ST, bess Tae EAS 
dcecbapnm l| EE ee, ae E ee 
[tb mn pabed I+ —--—--—--—- + F+ 
mlpnobade ie sae a 
nplmeda b| oe ae eee 
pnm il @¢b.4 ee See Sere pie 
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The lettered matrix forms (as in the preceding cases) a “conjugate system 
[in Cauchy’s sense] of regular substitutions.” The right-hand matrix, inter- 
preting + and — to mean plus and minus units, is a direct and inverse 
orthogonal matrix corresponding to 8 represented as 2.2.2; the lines 
produced by the term-to-term multiplication of the three matrices give the 
quantities A, B, C, D, L, M, N, P, which satisfy the equation 


SA2= (Sa?) I (a), 


and the term-to-term product of the two matrices actually above written is 
an orthogonal matrix of the 8th order.. 


9. I now pass to another and more important illustration of such 
matrices, which presents itself in the application of Newton’s rule (or my 
extension of it) for finding a superior limit to the number of real roots in an 
algebraical equation. That rule deals with permanences and variations of 
sign in two series of quantities. It will be more simple to consider the two 
simultaneous successions of signs obtained by multiplying together the signs 
of the consecutive terms in the series 


fi Fis Fives Fos 
Ge Pi tag aus ty 


We obtain in this way two series of n signs each, written respectively over 
one another; and the quantities with which the theory is concerned are the 


numbers, say m and @¢, of compound signs k and A which occur in these 


simultaneous progressions: the f series and G series both consist of functions 
of æ; the increase of r and the decrease of $, when æ ascends from one given 
value æ to another b, each of them gives a superior limit to the number of 
real roots in fw contained between a and b. 


It is of course obvious that m corresponds to the number of double 
permanences, and ¢ to that of variation permanences in the original series 
of f’s and G’s. Now it appeared to me desirable, in the same way as double 
and higher orders of denumerants have been shown in my lectures on 
Partitions of Numbers to be expressible as linear functions of simple denum- 
erants, so in like manner to get rid of compound variations and permanences, 
and to express them, or at least their number, by means of simple variations 
or permanences. This comes to the same thing as finding a means of 
-+ 


> 


ioe 
in two simultaneous series of signs, depend on the enumeration of the simple 
Signs + or — in those series themselves, or in series derived from them, or in 
the two sorts combined. 


$ R ' ` + 
making the enumeration of the four species of compound signs 
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10. Asa first step in the generalization of this question, let us suppose 
i series of simultaneous progressions of + and — signs, giving rise to 2! 
varieties of vertical combinations of sign. Now let the 7 given series be 
combined, 7 and 7 together, in every possible manner, where 7 takes all 
values from 0 to t, both inclusive. 

When r= 1, it is of course understood that the so-called combinations are 
the original 7 series themselves. 

When r=0, it is to be understood that a series exclusively of the signs 
+ is intended. 

When r is not 0, nor 1, let the r series corresponding to any r-ary com- 
bination be multiplied term-to-term together. 

When r = 0, the + succession, and when r=1 the given n series are to be 
reckoned as the corresponding products. The number of series of signs so 


obtained will of course be 
. (i-l f 

Hein ada leg 
By the sum of any series let us understand the number of signs +, less the 
number of signs —. When the 7 given series are written over one another, 
each of the 2‘ varieties of columns that can be formed of the signs + and — 
will occur a certain number of times. I shall show that these 2? numbers are 
linear functions of the 2‘ sums last mentioned. Of this theorem, on account 
of its importance, I shall give a rigorous proof. 


As a matter of typographical convenience, I write the columnar combina- 
tions of sign in horizontal in lieu of their proper vertical order, as, for 


ot. 
example, + + — in lieu of +, and, moreover, use such horizontal line enclosed 


within brackets to signify the number of the recurrences of the corresponding 
combination; thus (+ — — +) means the number of times the combination 


+ 


occurs in four given simultaneous progressions. Again, as regards the 


-4 
sums, s will denote the sum of the line of plus signs, which is of course the 


same as the number of terms in each progression, 7 the number of columns, 
and $»,q,+--- Will denote the sum of the line formed by the multiplication 
together of the pth, qth, rth, ... lines of the given i set of lines. This being 
premised, and using each of “ae symbols M, As, As, -e to denote + or —, 3 
the case may be, the number of recurrences of each species of combination in 
terms of the swms is expressed by the following formula, 


1 
[Ais Ray ++ Ai] = a (8 + BApsy + VApAySp,q + TApAgArSp, gr + We), 


www.rcin.org.pl 


96 | and Simultaneous Sign-successions 625 


as I shall proceed to prove. But first, to make the meaning of this formula 
more clear, let us suppose ¢7=2, the formula then gives the following 
equations :— 


, =Ẹ [S+S — S2 — Siol, 


(+ +), that is tħe number of combinations Wi =} {s+ 8, +5, + S2), 


+ 
(+ —), ” ” » ” | 


(— +), » » 5 g Ri =# fs — S, + S2 — $,2}, 
(bhor in » » » Bi =4 fs — S1 — Se + 5,5}. 


11. Now for the proof of the general formula. 


For shortness call the quantity, s + =A ,s, + EApAqSp,q.-. (where the signs 
Ay, As, +. Ay are all supposed to be given) Æ. 

Let us consider the effect of the existence of any single column of signs 
Pay My, +». Hi in the given ù progressions upon the value of Æ; besides contri- 
buting the signs pı, fs, ... pi respectively to the series s,, Sa ... s; this 
column will contribute to the series 


$01, 02, +- 8; the sign Ke, Meg eee Fe;+ 
Hence altogether it will contribute to Æ 


(1 + Aap) (1 + Agpe)-.. (1+ Aji) units; 
and thus the total value of Æ, depending on the entire number of columns of 
all kinds, will be 


E[{CL + Aaa) CL + Aspe) -o (1 + Ami} « (pao -+ pi)), 
where the A system is given, but the u system is variable. 


But any factor (1+ A gz) is zero unless Ag =q. Hence for any system 
of values of p not coincident with the A system the corresponding multiplier 
Of (4,4)... pi) vanishes, and for that system it becomes 2’. Hence 


E = 2 (dy, M «> Ni), 
as was to be proved. ; 


12. These formulæ admit of a useful application to Newton’s rule. 


The two superior limits to the number of roots included between (a) and 
(b) which it (or my extension of it) furnished are A (+ +) and — A (+ —), 
where A refers to the ascent from a to b, and the series are those mentioned 
mn Art, 9. Hence, calling the two limits à, A’, remembering that s is constant, 

As, + AS, + As, 
= it ee 
4 
As, — AS, + As,» l, 
Eata a ? 


= 4 
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so that the limits are 
As, 
a: 
The mean of these is $(As, + As,,.), which, à fortiom is also a Prior 
limit. Here s, refers to the series 


F fo fo e fa 


4 {As, + As, } + 


and s, refers to the series 
TG, AG, Jalas ces TEEN 


which I have called,in an article in this Magazine*, the H series. If p is the 
number of permanences in the f, and ¢ in the H series, it is readily seen 


that 
As, + AS,» Fe Ap+ Ad 


4, 2 
Hence, since and 2’ are each of them superior limits, it follows as an 


, ; Ap+A¢. re , amas 
immediate consequence that ee is so likewise; but this assertion con- 


veys no new information, and ought not to be treated as a new theorem, as 
I inadvertently stated it to be; the fact, however, of its being implied in 
what was previously known is so far from being immediately evident, that 
M. Angelo Genocchi has followed me in regarding the theorem as an indepen- 
dent one, and devoted an article to the demonstration of it as such in the 
Nouvelles Annales for January of this year t. 


13. The complete system of relations between the two sets of 2' 
quantities given by the theorem in Art. 10 may it is evident be expressed 
by means of the inverse orthogonal matrix (also orthogonal) whose type 
corresponds to 2.2.2... (¢ terms). Thus, for example, for the case of i = 3, 
we may write— 


[* p. 542 above.] 

+ If we call v the number of real roots in f comprised between a and b, we know from 
Fourier’s theorem that v= Ap — 20, where @ is the number of times that an even change occurs in 
the value of p as we pass from a to b, this change being always in the positive direction. 
And, again, as I have shown in the article in the Philosophical Mag gazine above referred to, 

_Ap +Ag _ 

2 ’ 
where X is the total number of times that ¢ undergoes a change within the same interval,—such 
change being always even, on account of the two terminals of the G series being both positive-~ 
the one extremity being a positive constant, and the other the square of f. This change, however, 
is sometimes additive and sometimes ablative, p not necessarily increasing always (as p does) 0” 
ascending from a to b: thus the two unknown transcendants 0 and 3 are connected by the simple 
relation 


29-924? = ot, 
Of course each evanescence of a term in the f or G series between two terms of like sign is to 
be reckoned as a distinct time of change. I also make abstraction of the singular cases where 


several consecutive terms vanish together in either series, 
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s sı S2 S3 S2 S13 S23 $1,23 


2. (++ +4) 
2. (++ -—) 
2°. (+ — +) 


ee pes 


2. (—+ +) 


geot y 


2.(--+) 


2. (---) 


The meaning of this Table is self-apparent. Thus, for example, if we wish 


+ 
se 
| + 
three given series, we read it off from the 5th line above and find it equal to 


to find the value of (— + +), that is, the number of recurrences of in the 


8 — 8 + Sa + S3 — 8,2 — $1.5 + S23 — Si,2,5 
aiae aU et ar 


The Table of signs itself is obviously the matrix corresponding to the product 
2.2.2, 


From the fact of this Table being orthogonal, we infer that the two sets 
of quantities are (to a numerical multiplier prés) the same linear functions, 
the first set of the second, and the second of the first. 


14. The theorem of Art. 10 may be extended to simultaneous progres- 
sions of signs denoting any root of +, as for example, + p, p°, where p is a 


cube root of + instead of + and —. Let each series be supposed to consist of 
qth roots of +, and let (à, As, ... Ac) denote the number of recurrences of 
ky 
the column | a in which each à is some gth root of +; then there will be q’ 
Ài 


quantities of the form (A,, As, -.. Ai). Again, we may form series by combin- 
ing together not merely the given ¢ series themselves, but their squares, 
cubes, &. up to the (q —1)th powers, and form the term-to-term products of 
all the series entering into any such combination; in this way, including s 
(the series constituted exclusively of + signs), we shall obtain g' series, the 
40—2 
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general symbol for the sum of the terms in any one of which, when we 
substitute the roots of 1 for the corresponding roots of +, may be written 
[s,%, S292, 85%, ... Siti], where each s is a qth root of. +, and each q with a sub- 
script is some one of the numbers in the series 0, 1, 2,...(q—1). If now we 
understand by the above bracket, when qı, q2, -.. qi are all zero, the value ` 
corresponding to s in the particular case previously considered, that is, the 
number of terms in each series, the relation between the two sets of q’ 
numbers is given by the ada 
y [4 Saa S33, ... Si Mi] x 


(ns ay «+. a) = 2G Nh, Ny, Agls, eas Ay) T 


If we write out a Table expressing these relations in a manner similar to 
that employed for the particular case of q= 2 in a preceding article, we shall 
obtain a square array of signs (q‘ to a side) which will form an inverse ortho- 
gonal matrix corresponding to the type q.q.q--. (to i terms). 


* The reader will please to observe that the terms included under the sign of summation are 
in general not real but complex numbers formed with the qth roots of unity. Their sum, however, 
is necessarily a real number, being the number of recurrences of the column of signs ),, Ag, ... A; 
in the given system of sign-progressions. The proof of the theorem is precisely the same as for 
the case previously considered, where g=2; namely, it may be shown that the sum above 


denoted by = is equal to 
i ( lz +} ( $ 
j hi 
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each of the qt terms of which new sum vanishes except that one in which the variable u system 
is identical with the given \ system of the qth roots of unity, for which term ad fraction 
becomes equal to qi. 
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